约瑟夫循环问题

n个人围成一圈，从第一个人开始报数，报数为m的人退出圈子，然后由下一个人开始报数，求最后剩余的k个人的编号，其余的人都被杀死了，例如，n=6，m=5时，退出圈子的顺序为5 4 6 2 3 1，若k=2，则最后剩下的人就是1和3。

#include<iostream>
using namespace std;
int main()
{
	int i,nc,np,m,n,k;
	int a[100];
	cin>>n>>m>>k;
	for(i=0;i<n;i++)
	{
		a[i]=i+1;
	}
	np=0;nc=0;
	for(i=n;i>0;i--)
	{
		nc=0;
		while(nc<m)
		{
			while(a[np]==0)
			      {
			      	np=(np+1)%n;
			      }
		    nc++;
		    np=(np+1)%n;
		}
		np--;
		if(np<0)
		{
			np=n-1;
		}
		if(i<=k)
		{
			cout<<a[np]<<endl;
		}
		a[np]=0;
	}
	return 0;
}